Enhancing Ad Hoc Routing with Dynamic Virtual Infrastructures

Several routing algorithms for mobile ad hoc networks (MANETs) have been proposed in the recent past [1], [2], [3]. With the exception of a few, these protocols (i) involve all nodes in the route management process, (ii) rely on the use of broadcast relays for route computation, and (iii) are primarily reactive in nature. Related work [4], [5] has shown that the capacity utilization in ad hoc networks decreases significantly when broadcast relays or “broadcast storms” are performed frequently. This effect is compounded when all nodes in the network take part in the route computation. We propose and study an approach based on overlaying a virtual infrastructure (adaptation of the core, proposed in [3]) on an ad hoc network and operating routing protocols over the infrastructure. The core enables routing protocols to use only a subset of nodes in the network for route management and avoid the use of broadcast relays. Using the ns-2 simulator [6] , we evaluate the performance of two ad hoc routing protocols, DSR [1] and AODV [2], when they are operated over the core and compare their performance against those of their basic versions. Keywords— Virtual Infrastructures, Ad hoc Routing.